Quantum deformations of the restriction of GL mn (C)-modules 

to GL m (C) x GL n (C) 

Dedicated to Sri Ramakrishna 

Bharat Adsul, Milind Sohoni * 
Department of Computer Science and Engg., I.I.T. Bombay 

K. V. Subrahmanyam ' 
Chennai Mathematical Institute 

May 1, 2009 



Abstract 

In this paper, we consider the restriction of finite dimensional GL mn (C)-modules to the sub- 
group GL m (C) x GL n (C). In particular, for a Weyl module VA(C mn ) of U q {gl mn ) we construct 
a representation W\ of U q (gl m ) ® U q (gl n ) such that at q = 1, the restriction of V\(C mn ) to 
Ui(glm) ® Ui(gln) matches its action on W\ at q = 1. Thus W\ is a g-deformation of the mod- 
ule V\. This is achieved by first constructing a U q (gl m ) <8> C/ 9 (£fZ„)-module A*, a g-deformation 
of the simple GL m n (C)-module A fe (C mn ). We also construct the bi-crystal basis for A fc and 
show that it consists of signed subsets. Next, we develop U q (gl m ) <8> (7«j((;Zn)-equivariant maps 
if>a,b ■ A a+1 g) A 6 " 1 — ► A a ® A b . This is used as the building block to construct the general W\. 

1 Introduction 

GLtv(C) will denote the general linear group of invertible N x N complex matrices, and gZjvCC) its 
lie algebra. Consider the group GL m (C) x GL n (C) acting on X, the space of m x n-matrices with 
complex entries, as follows: 

(a, b) ■ x — > a • x ■ b T 

where a £ GL m (C), b € GL n (C) and a; € X. Via this action, we have a homomorphism 

: GL m (C) x GL n (C) -» GL mn (C) 
For a Weyl module V\(V), via 0, we have: 

Vx(*) - © Q ,/3 n^V a (C m ) ® Vp(C n ) 

The numbers o and its properties are of abiding interest. Even the simplest question of when is 
n a > remains unanswered. 

Our own motivation comes from the outstanding problem of P vs. NP, and other computational 
complexity questions in theoretical computer science (see [16|). More specifically, we look at the 
geometric-invariant-theoretic approach to the problem, as proposed in |13l 114] . In this approach, the 
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general subgroup restriction problem, i.e., analysing an irreducible representation of a group G when 
restricted to a subgroup H C G, is an important step. An approach to the problem was presented in 
[T5] , via the dual notion of FRT-algebras (see, e.g., [TJ); more on this later. 

A useful tool in the analysis of representations of the linear groups GLat(C) (henceforth, just 
GLn), has been the quantizations U q (gl]\r) of the enveloping algebra of the lie algebra gZjv(C), see 
[2 EH IH EE El H] ■ The representation theory of U q (glN) mimics that of GLn and has contributed 
significantly to the understanding of the diagonal embedding GLn — ► GLn x GLn, i.e., in the 
tensor product of Weyl modules. This is achieved by the Hopf A : U q (glN) — ► U q (glN) ® U q (glN), 
a g-deformation of the diagonal embedding. However, there seems to be no quantization of </> : 
GL m x G£„ — > GL mn , i.e., an algebra map (also 4>) U q (gl m ) <S> U q (gl n ) — * U q (gl mn ); perhaps none 
exists [TJ. 

On the other hand, we may separately construct embeddings U q (gl m ) U q (gl mn ) and U q (gl n ) — > 
U q (gl mn ) which correspond to <f> at q = 1. However, the images (U q (gl m )) and (U q (gl n j) do not 
commute within U q [gl mn ). This prevents the standard £/ g (gZ mn )-module y\(C m ") from becoming a 
U q {gl m ) ® £/ g (g/„)-modulc. 

This paper constructs a U q (gl m ) ® J7 g (gZ„)-module Wa with the following properties. 

• Wa has a weight structure which matches that of VA(C m ™). Further, there is a weight-preserving 
bijection W A -> 7a(C to "). 

• The action of U q (gl m ) <E) U q (gl n ) on Wa at g = 1 matches the action of Ui(gl m ) <E) U\{gl n ) via 
the embedding : f/i(^ m ) x U r (gl n ) -» C/i( 5 Z„ m ) on Vx(C" m )- 

This construction is done in three steps. We first construct U q (gl m ) ® £/ g (<?^„)-modules W\ when 
V\ = A k (C mn ), i.e., A is a single column shape. Next, we construct U q (gl m ) <%) J7 g (<7^„)-cquivariant 
maps 

4> a ,b ■ A a+1 (C m ") ® A 6 " 1 ^" 1 ") -> A Q (C mn ) ® A b (C mn ) 

whose co- kernel is W\ when A has two columns. Finally, the above map gives us straighetning relations 
which yield the construction of general W\. Both, the construction of A fe (C mn ) and the map ip a ,b are 
deformations of the usual ?7i((7^ m „)-structures, at q = 1. 

We use the standard model for U q (gl n ) and its modules consisting of semi-standard young tableau, 
see, e.g., jS]. Thus a basis for V\(C mn ) is identified with SS(\,mn), i.e., semi-standard tableau of 
shape A with entries in [mn\. 

In Section [2l we set up notation and then construct the U q {gl m ) ® U q {gl n )-u\od\Aes A k . In the 
next section, we construct the abstract module Wa for general A. Section 2] proves some elementary 
properties of U q (gl m ) <S> C/ g ((7i„)-modulcs in the chosen basis parametrized by column tablcaus. This is 
used for an explicit construction of ipa,b- In Section^ we revert back to A fc (C mn ) and prove that signed 
column-tableaus do indeed form a bi-crystal basis for the U q (gl m ) ® £/ g (gZ„)-action thus validating the 
construction in [2]. 

The construction in this paper has many similarities with that in [15] . Indeed, our construc- 
tion of the basic subspaces A 2 (C m ") and Sym 2 (C mn ) of C mn ® C mn is identical to th at in [15]. 
There, these subspaces are used to construct the i?-matrix and the dual algebra GL q (C mn ) and maps 
GL q (C mn ) -y GL q (C m ) ® GL q (C n ). The representation theory of GL q (C mn ) does not quite match 
that of the standard GL q (C mn ) and thus the construction of V\(C mn ) must follow a different route. 
Our construction starts with the same i?-matrix but bypasses the construction of GL q (C nn ) to ar- 
rive directly at a GL q (C m ) <E> GL 9 (C")-structure for A fc (C m ). As in [15], we have the "compactness" 
observation, see Proposition [33] However, many other structures of [15] are as yet missing. 

2 The U q (gl m ) <g> U q {gl n ) structure for A k (C mn ) 

To begin, we lift almost verbatim, the initial parts of Section 2 of [S]. U q (glN) is the associative algebra 
over C(q) generated by the AN — 2 symbols ej, i = 1, . . . , N — 1 and q ei , q~ ei , i = 1, . . . , N subject 
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to the relations: 



V = 


= 1, 




qej 




for i = j 


q- 1 




for i = j + 1 


e j 




otherwise 


q- 1 


fj 


for i = j 


qfj 




for i = j + 1 






otherwise 


q ei q- 


-e i+ i 






q 
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[e*, ej] = [fi, fj] = for \i - j\ > 1 
e j e i - (5 + g _1 )eie 3 -ei + e?ej = /_,•/? - (q + q^)fifjfi + fffj = when \i - j\ = 1 
The subalgebra generated by ej, and 

q hi = q e 'q- e ' +1 q~ hi = q~ e 'q e ' +1 for i = 1, . . . , N - 1 
is denoted by U q (sIn). 

The U q (gliy) module (henceforth A fe (C JV )) is an ^ ^ ^-dimensional C(q)-vector space with 

basis {v c } indexed by the subsets c of [N] with k elements, i.e., by Young Tableau of shape (l k ) with 
entries in [N]. The action of U q (glN) on this basis is given by 



q 'v c 



v c if i ^ c 

gw c otherwise 



ifi + lg'coriGc 

Vd otherwise, where d = c — {i + 1} + {i} 

ifi + lEcorig'c 

otherwise, where d = c — {i} + {i + 1} 



In order to construct more interesting modules, we use the tensor product operation. Given two 
U q (g In)- modules M, L, we can define a [^(gZjv^structure on M ® L by putting 

q u (u(£>v) = q u u®q ei v 
ei(u®v) = e^u ® w + q~ hi u ® e^u 
fi{u(g>v) = fiU® q ,H v + u® fiV 

Indeed, the Hopf map A : U q (glN) — * U q {glN) ® Uq(glN)'- 

Aq e * = g e - ® g e % Ae; = e; <g> 1 + q~ h ' ® e*, A/, = / 4 ® q hi + 1 ® ^ 

is an algebra homomorphism and makes U q (gl]y) into a bialgebra. 



2.1 Some basic lemmas 

We consider the J7 g (^ m „)-module A p (C m "), i.e., the homomorphism U q (gl mn ) — > i?ndc( g )(A p (C mn )). 
We gather together some lemmas on this particular action. 

Lemma 1 On the module A p (C mn ), we have: 

• ef = for all i. 
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• eiejCi = whenever \ j — i\ = 1. 

• ei/i+i = ei+i/j = /or a/Z i. 

We have this important combinatorial lemma: 

Lemma 2 Let er = [o"i, . . . , <r n ] integers such that the set {a\, . . . , cr„} = {1, . . . ,n}. Then, on the 
module A p (C" m ), for the monomial e a = e CTl . . . e CTrl there exists positive integers ki, . . . , k s such that 
Y2i ki = n and 

e CT = e n _jt 5 +ie n _fe s +2 . . . ene n -k,-k a - 1 +ien-k s -k a - 1 +2 ■ ■ ■ e„_fc a . . . eie2 . . . 

An important property of the re-ordering is that either (i) the position of ej is to the left of position 
of ej_i or (ii) is immediately to the right. 

Example 3 We may verify that: 

e 2 e & e' 7 eze b eiei = e^e-je^eze^ex 

with k\ = 1, = 3, fc3 = 1, ki = 2. 

Corollary 4 Let a be a permutation on the set {«,... , j} i/ien /or i/ie action on A p (C mn ) we have: 

• if k < i — I or k > j + 1 then e^e^ = e^k- 

• if i < k < j then e^e a = e a &k = 0. 

• if k < i or k > j then fk&a = e a fk- 

For i < j, let Ejj denote the term [e h [e i+1 , [. . . [e 3 -_i, e,-]]] and i^- denote [[[/j, ■■•,/,]]■ 
Lemma 5 

, > _ f (-l)\ cn l i+1 > j Nv d if j + lec and igc, where d = c-{j + l} + {i} 
1 c otherwise 

, > _ f (-l)l cn [ i+1 'J']l« d i/j + 1 £ c and i 6 c, w/iere d = c- {i} + {j + 1} 
[0 otherwise 

Proof: We provide a detailed proof for Eij . The proof for Fi.j is similar. 

We prove this by induction on j — i. The base case is when j — i = 0. Here, with the convention 
that Eij = ej, the lemma follows from the definition of the operator e%. 

For the inductive case (i.e. i < j), consider E^j = [e», JSj+ij] = eiEi+\.j — JSi+i^-ef. Thus, 

Ei,j{v c ) = eiEi+i,j(v c ) - Ei + ijei(v c ) 

Suppose that £!j_|_ij(i; c ) = 0, so the first-term in the above expression is zero. Then, by the 
induction hypothesis, cither j + 1 g" c or i + 1 G c. 

If i + 1 G - c, then j + 1 $ c. Note that in this case, e,(i; c ) = 0. Thus, Ei t j(v c ) = and j + 1 £ c. 

If j + 1 G c, then i + 1 G c. In this case, if i G c, then ei(w c ) = and thus, Ei^(v c ) — and ! 6 c. 
Therefore, we assume that i c alongwith j + 1 G c and i + 1 £ c. So, we have 

£i(v c ) — Vd where d = c — {i + 1} + {i} 

As, j + 1 G d and i + 1 g" d, by induction hypothesis, 

£ l+1J M = (-l)^ +2 ^v e where e = <Z - {j + 1} + {i + 1} 
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Therefore, 

Eij(v c ) = -E i+ i tj ei(v c ) 

= -E i+ i tj (v d ) 

= -(-l)\ dn \. i + 2 >3]\ Ve 

= (-l)l«n[i+ij']| Ue " 

The last equation follows from the fact that i + l£c and d = c — {i + 1} + {«}. Also, observe that 
e = c-{j + l} + {i}. 

Now, we consider the case when Ei+\ ,j(v c ) ^ 0. Then, by induction, we have that j + 1 G c and 
i + 1 c. Further, 

£i+i,j(«c) = (-l) |cn[l+2j]l «d where d = c - {j + 1} + {i + 1} 

Note that, as i + 1 g" c, ei(w c ) = 0. Thus, in this case, 

Ei,j(v c ) = e l E l+ i. j (v c ) - E i+1 .jei(v c ) 

= (-l^^k'M 

The last equality follows from the observation that i + 1 c. 

If i G c, then z G e? as well and ei(vd) = 0, consequentially Eij(v c ) = as expected. 
If i g" c, then i ^ d as, well. As i + 1 G d, we have 

^> c ) = (-l) |cn[i+ljll e 2 M = (-l)l cn [ l+1 ^l We 

where e = d - {i + 1} + {i} = c - {j + 1} + {i}. 
Q.E.D. 

Lemma 6 For ,j' , on A k (C mn ) we have: 

(i) [Eij, Ei'ji] = unless either j' + 1 = i or j + 1 = i' . 

(ii) [Fij, Ei'ji] = unless either j' = j or i' = i. 

(Hi) E l .jE v .y = Ei>j>Eij =0 ifi = i' or j = j' . 

(iv) F id Ei,j, = Evj.F^ = if j + 1 = *' or i = j' + l. 

2.2 Commuting actions on A k (C mn ) 

We are now ready to define two actions, that of U q (gl m ) and U q (gl n ) on A p (C" m ). This will consist 
of some special elements (E[ , F^, q £i ) and {E^, Fj^, q tk ) which will implement the action of U q (sl m ) 
and U q (sln), respectively. 

We consider the free Z- module E = ®™"Zei and define an inner product by extending < e^, ej >= 
Sij. Define Kij G E as a — ej. 

We note that: 
Lemma 7 For a G E, we have: 

• ejq a = q <a ' K i+ 1 -i > q a ej. 

• .A'/' = <l ' * 1 ' '/"./',. 

• A,.,'/" -/ " ' '/"/'•'.,;• 
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Next, we define the left operators using: 



A 1 ; 



Ek — 2 j 
7=0 ~ tl jm-\-i 



j=k 



We define the map 4>l ■ U q {gl m ) — > U q (gl mn ) as: 



Ef = (f> L {ei) = e l + q-^e m+i + ...{]Xj=Qq~ h3m ^)e( n -i) m +i 

= q B ' e t + q B - e m+i + ... q B ? e ( „_i )m+i 

Ft = Mfi) = (lip 1 ?^ + ')/. + ; • ■ + 9" , "- 1 "" + '/(r 1 -2 )m+1 + 

= 1 A ' fi + • • • + Q Al f(n-2)m+i + Q A ' /(n-l)m+i 



Proposition 8 The map (f>L : U q (gl m ) —>■ U q {gl mn ) is an algebra homomorphism. 
Proof: The embedding of 4>l ■ U q (gl m ) — > U q (gl mn ) actually comes from: 

Uq(gl m ) — > U q (gl m ) ® . . . U q (gl m ) -> U q (gl mn ) 

where (i) there are n copies in the tensor-product, and (ii) A is the n-way Hopf. This verifies that 4>l 
is an algebra map. 

We define the right operators: 
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Pi — Z^j=i+1 £ krn+j ~ Z^j=i+1 e (k-l)m+j 

k Tr-*t—l ir~ii—l 

a i ~ 2sj=l e i(k-l)m+j - 2sj = l e km+j 

We define the "map" <fin : U q (gl n ) — > U q (gl m n) as: 

4>n(Ek) = Efcl ^(fe-ljm+i^m+i-l 
<t>R{Fk) — J2iLl 1°' F(k-l)m+i,km+i-l 
finish ) = Sill e (fc-l)m+i - £fcm+i 



Remark: ^ serves merely to identify a set of elements in U q (gl mn ) corresponding to the generators 
of U q (gl m ). Thus, while (pL : U q (gl m ) — > U q (gl mn ) is an algebra homomorphism, the corresponding 
statement for U q (gl n ) is not true. However, as we will show that the composites: 

U q {gl m ) ^ U q {gl mn ) — > End c{q) (AP(C mn )) 
U q {gl n ) ^ U q {gl mn ) End c[q) {AP{<C mn )) 

are commuting algebra homomorphisms making A p (C mrl ) into a U q (gl m ) ® £/,j(c^ n )-:module. 

We will identify C mn as C m <Z> C™ arranging the typical clement in an mxn array, reading column- 
wise from left to right, and within each column from top to bottom (see below). In this notation, see 
Fig. Q]for individual terms of the left operators and Fig. [5] for the right operators. 
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Figure 1: Terms in the Left Operators 
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4^ E^-l)m+i,km+i~l 9°^ F(k-l)m+i,km+i-l 

Figure 2: Terms in the Right Operators 

2.3 Proofs 

For an operator O = q^Eij (where fx S E is arbitrary) let us define k(0) = £j+i — e« and for the 
operator O = q^Fij, we define n(0) as — Cj+i- We extend this notation so that Eij = e t (with 
K(E hi ) = e l+1 - ei) and Fjj = f 3 (with k(Fjj) = e rj - e j+1 ). 

We define £ and TZ as two sets of operators: 

£ = {q 3 *- e( fe _i) m+i! q A * /(/-_i) m+i |l < i < m - 1,1 < k < n} 

TZ = {q°* Ei yk _ 1 ) m+i krn+l _ ll q a i F^ k _^ m+iikm+i _i\l < i < to, 1 < k < n - 1} 

Notice that we may write E L = hp and E B = r k j where li p e £ and r k j G TZ. Whence 
[E L ,Ej}] is expressible as lie-brackets of elements of £ and TZ. Of course, we wish to show that 
[E L , E B ] and its three cousins are actually zero. 

Lemma 10 For any L £ £ and any R £7Z if (k(L), k(R)) > then [L, R) = 0. 

Proof: We first take the case when (k(L),k(R)) = 0. We take for example L = q B '' erf.' -i)m+i' an d 
R = (Z Q ^i 7 '( fc _ 1 ) m+ijfcr „ + j_ 1 . The condition {k(L), k(R)) = implies (see Figs. [TJ [2j that 

rp n B k ', _ r ,B k ' p 

r (k-l)m+i,km+i-iq ' — </ 1 P (k-l)m+i,km+i-l 

a k a k 
e (fc'-l)m+i'9 i = q i Z{k'~l)m+i' 

Whence 

[L,R] = q B i' +CYi [e-(k' -l)m+i' > e (k-l)m+i,km+i-l] = 

where the last equality follows from Lemma [6] (ii) . 

For the case with (k(L), k(R)) = 1, LemmalBl parts (iii),(iv), immediately implies an even stronger 
claim. Q.E.D. 

Thus the only non-commuting (L, R) pairs are shown in Fig. [3J 
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Figure 3: The Eight Non-Commuting Terms 



By lemma [TOl for the purpose of showing commutation we may as well assume that n = m = 2. 
The following argument assumes n = 2 but retains m for notational convenience. In other words, we 
have: 

El = ei + q- hi e m+i 
Ft = q hi fi + f m +i 



For i = 1 , . . . , m define $ , a, g E as 

A = 
ou = 



3=1 £ J ~ ^3=1 



Em 

t— 1 v^^"l 



Next, define 



s h = 
h R = 

Note that = E R , Ff = F R and h R 
Lemma 11 For 1 < i < m—1, 

• [ei,q 0i+1 Ei +ltm+ i] = q l3i + 1 E hm+l . 



J2iLl 1 ' -Ei,m+i-l 

i=l S/ ^ijTTi+i— 1 

Em 

i— 1 Q ^m+i 



[3 



2,771+i— 1 J 



rn-H) -^i.m+i — lj 



Proof: We prove the first assertion below. We start with analyzing 

[e i ,qP , + 1 E i+l!m+ i] = eiq /3i + 1 E i+ltm+i -q l3i + 1 Ei + i tm+ iei 

= q < ^+ 1 ^-' M> q^+ 1 e l E l+hm+l - q^ E l+hm+l e t 



A small calculation shows that < /3j+i, —hi >= 0. Therefore, 

[e l ,q l3 '+ 1 E i+ i, rn+ . l ] = qP^ 1 (eiE i+ltm+i - E i+ltm+i ei) 

— nPi + t E 
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Now, we turn to the second claim. Towards this, we expand [q hi e m +i, q^*Ei im +i-i] as 
= Q h 'Sm+iQ^Ei. m -\-i-i — q@ l Ei^+i-iq *e TO +j 

= q- h *q < ^>~ h ^ > q l3 >e m+t E hm+l _ 1 - q& q<-hi,«m +i ,i> q -h t E ^ m+l ^e m+l 

We observe that < /3j, —h m+ i >= 1 and < — >= 1. Therefore, 

[? h 'em+i,q^'Eij n+ i-i} = q@' hl {qe m +iEi :m+ i-i — qEi^ m+ i-ie m+ i) 

= q.q 13 '"' 1 ' [e m +i, Ei,m+i-l] 

Q.E.D. 

Lemma 12 [Kf,^] = 
Proof: 

[Ei , E R ] = [ei + q-^+i^^LiQ^^m+j-i] 

= [e^ q^ 1 E i+ i tm+i ] + [q~ hi e m+i , g ft £ , vm+1 _i] 

q E^ m -^-i -\- qq 1 1 (e m +j-£/j_ rn -)_.j_ \ Ei m +i—\€. m +i} 

As Pi = + e m+ i + i — /3, — /li = + £ m +i+l _ = fti+1 + «m+i+l,»- 

[Ei ,E R ] = qP ,+1 (Ei tm+i + g.g' t '"+«+ 1 .« (e m+ j^j >m _|_j_i — i?^ m+ .j_ie m+ i)) 
Now we evaluate the outer bracket at v c . So, we are looking at (*) 

E i<m+ i{v c ) + q. q K ™+i+i.i (e m +iE l: m+i-i(v c ) - E t . m+l ^ 1 e m+i (v c )) 

If m + i + 1 ^ c, then all the three terms in the above expression evaluate to 0. The middle term 
certainly evaluates to after the application of e m +i (even if Ei^ m+ i-i(y c ) ^ 0). 

Similarly, if i G c, then all the three terms evaluate to 0. 

So, henceforth, we work with the assumption that m + i + 1 G c and i ^ c. 

Now, we consider the case where to + i G c. In this case, with ci = c — {to + i + 1} + {i} and 
c 2 = c — {to + i} + {i}, (*) evaluates to 

* = (_i)|cn[i+i,™+ t ]| Wci +? _ ? « m+i+1|iem+ .^_ 1 ycn[i+l,m-M-l]| Uc J 
= (_ 1 j|cn[i+i,Tn+ t -i]| (_ Vci +g . g «m+i+i,« Uci ) 
= (_i)|cnH+W-i]| (_ Uci+g .I Uci ) 
= 

Now, we consider the remaining case where m + i ^ c. In this case, with the notation c\ = c — {m + 
i + 1} + {i} and c 2 = c — {77;, + i + 1} + {to + i}, (*) evaluates to 

* = (-l)l^+l,™+*]l Wci -g.g^ + '+i.^^.!^) 
= (_l)|cn[i+l,m+i-l]| ( Uci _ q . q Km+i+i,i Vci } 

= (-l)|cn[i+W-i]! ( Wci -g.| Wci ) 
= 

Q.E.D. 

Lemma 13 For 1 < i < m — 1. 

• [fiq h ™+%q l3 >E hm+l _ 1 ] =qq h ^+^[f t , E. l , n+l _ 1 ] . 

• [fm+i, <7 +1 -E'i+l,ro+i] = (T <+1 [/m+i; -Ei+l.m+i] ■ 



9 



Proof: We start by proving the first claim. 

[/i^Sg^m+i-x] = f l q h ^q* 3 'E hm+l _ 1 ~ q^ E^+^Uq' 1 ^ 

f l q'^+'qf } 'E hm+ ^ 1 = q< h ^+'+^^>q h ^+^f. l E hm+l _ 1 
= qq h ™+*+& fiE itmH -l 

q fh E i ,m+i-lfiq hm +* = q^E^+^qO^+'^+^q^fc 

= q <h m+i , Ki , i+ i+ Km+i , i > q h m+i +f3 iE . tm+ ._ lf . 

= qq hm+i+fii Ei tm+i -. l f i 

Thus, 

[/i^.^^m+i-l] = qq hm+i+ HfiEi, m +i-i -^.m+i-l/i) 
Now, we turn to the second claim. 



[/m+ii? ,+ 1 -Ei+l,m+i] 
J m+iH ^1+1,771+1 

Thus, 

[/m+ij Qf^* +1 -St+l,m+i] 



— J m-\-iH - t - J i-\-X,m-\-i H J - J i J rl,m-\-iJ m+z 
= g<A+ I .«m+i.»+i+ I >^*+i/ nvfij E?8 +lim+1 

qPt+i f rn _^,j i Ej i -^.x,'m-\-i ~~ Q^^ 1 ■^i-\-X,m-\-ifm-\-i 



Lemma 14 [F^E R ] = 
Proof: 

[if , E R ) = [hq h ™+' + f m+i , 1 <Z ft ^.m+i-l] 

= [f i q hm +',q^E l . m+ ^ 1 ] + [f m+i , q^E i+l!m+i \ 

= qq h ™+*+& [f u £ i>m+i _i] + [/ m+i , 

As /3j = /3i_|_i + £ m+ i + i — Ci+i, /3j + = fli+l + Cm+i ~ e i+l = A+l + 'Wfi.i+l- 

= ^ (««" m+< - 4+1 [/i > ^ im + < -l] + [/ m+i ,£ i+ i, m+i ]) 

Now we evaluate the outer bracket at v c . So, we are looking at (*) 



[f i E iym+i - 1 (v c ) — E i:m+i -ifi(v c )) + fm+iE i+ i ym+i (v c ) — E i+ i :m+i f m+i (v c ) 

If rn + i c, then all the four terms in the above expression evaluate to 0. Similarly, if i + 1 G c, then 
all the four terms evaluate to 0. 

So, henceforth, we work with the assumption that m + i 6 c and i + 1 g" c. 

Now, we consider the case where i £ c. In this case, the first term evaluates to 0. If we further 
assume that m + i + 1 $ c, then the third term also evaluates to 0. Overall, with c\ — c — {i} + {i + 1} 
and C2 = c — {m + i] + {m + i + 1}, (*) evaluates to 

* = -qq Km + i < i + 1 Ei, m+i -i(v Cl ) - E l+ltTn+i (v C2 ) 

With the notation d = c — {m + i} + {i + 1}, 

* = _ggK m +i,i+i(„l)l c in['i+l,m+i-l]| U(j _ ^_j\|c 3 n[i+2,n»+i]| Vd 

= (_ 1 )|cn[ i + 2,m + i-l]| (ggtm+M+l^ _ 

= (-l)l=n[i+2,m+i-i]| (ql Vd -v d ) 
= 
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Now we work with the assumptions i G c and m + i + 1 G c and evaluate (*). With these 
assumptions, the first and the last term of (*) evaluate to 0. Here, with c\ — c — {i} + {i + 1}, 
c 2 = c — {to + i + 1} + {i + 1} and d = c — {m + i] + {i + 1}, (*) evaluates to 

* = -g< Z K -+-+i£; iim+I _ 1 (i; Cl ) + / m+J ((-l)l cn [ l + 2 ^+ l ]l l ; C2 ) 

= —qq K m+i,i+i(—l\\cin[i+l,m+i-l]\ Vd ^_ ^_j\|cn[i+2,m+i]| Vrf 

= ( — l)l Cr >[i+2,m+i-l]| (gg/«m+i,*+l Ud W<J ) 

= (-l)|cn[i+2,m+i-l]| (gI Ud - Ud ) 

= 

Now we consider the case with i g" c. In this case, the second term in (*) evaluates to 0. As 
before, if we further assume that m + i + 1 $ c, then the third term also evaluates to 0. Overall, with 
ci = c — {to + i} + {i}, c 2 = c — {to + i} + {to + i + 1}, and d = c — {771 + i} + {t + 1}, 

* = gg""+ 4 ' 4+1 /<((-l)l cn [ <+1 ' TO+< - 1 ]l«o I )-^+i J m-H(« Ca ) 

= (_ 1 )|cn[ i +2,rn+i-l]| (ggKm+M+i^ _ 
= (-l)|cn[«+2,m+i-l]| (gl^-^) 
= 

For the only remaining case, we have the assumptions i $ c and to + ?' + 1 G c. Here, with 
Ci = c — {to + i} + {?'}, C2 = c — {?n + i + 1} + {i + 1} and ci = c — {m + i} + {i + 1}, (*) evaluates to 

* = g^m^i/.((_i)|cn[<+i lTO ^-i]| Vc j +/ ^((_ 1 )|cn[i+a 1 «-H]| Voa ) 

= ( — l)|cn[i+l,m+j-l]| W(J _|_ £_-n|cn[i+2,m+t]| Ud 

= (_ 1 )|cn[i+2,m+ J -l]| ( w «„ +i , (+ll)|j _ 

= (-l)|cn[*+2,™+*-i]| 
= 

Q.E.D. 

We have shown that [£'/',E ,R ] = and [F t L ,E R ] = 0. One can similarly show that [E^,F R ] = 
[Ff,F R ] = 0. We now prepare towards proving [F R , E R ] = (q~ hn — q h )/(q - q~ r )- 



Lemma 15 For i =/= j , we have: 



Proof: 



[q^Fi^+i^q^E, 



■j,m+j-l\ 



[I"' Fi,m+i-l, q^ 3 Ej, m +j-l\ — (f 1 -Fi,m+i- 1 £j,m+j-l _ Ej,m+j-l ~ Fi, m +i- 1 

— (pi+Pj( a Pj(i)-Pi(m+i)j?. TP. _ n ai(rn+j)~ ai (j\p rp. . \ 

— y ^2,772+2— l-^j.m+j — l y /^J^+J — 1-^1,771+1— 1/ 

= q a q a '+l 3 3 [Fi^m+i-i, Ej. m+ j-i] 

for an appropriate integer a depending on the whether i < j or not. Now, the only material case for 
u c is when i, to + j G c and j,m + i S" c. We may then verify that [i^.m+j-i , £7j, TO -|-j_i]i> c = 0. Q.E.D. 

Lemma 16 For 1 < i < m 

[q ar Fi im +i—i, q Ei tm -\-i-i] = q a,+ ^[Fi^ m j r i-i, Ei.m+i-i] 



[q a ' Fi,m+i-l, q 13, ^i,m+i-l] — ^i,m+i-ly"^' -E^m+i-l — q^* E^m+i-iq 01 ' Fi im +i-i 

_ rfXi+Pit /3i(i)-pi(m+i) pi. p. o,(m+i)-a,(nj i . . pi, \ 

y V" ^2,771+2—1^2,771 + 2 — 1 y ^ -^2 , 777 +2 — 1 ^ 2 ,772+2— 1 / 

g [.F^ )m _|_j_i , £/^ jm _|_j_i] 

This proves the lemma. Q.E.D. 

Define <5j = e,- - e TO+j and let u c G A p (C" m ). 
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Lemma 17 

(q - g -1 )[F,j )m+i _i,.Ei )m+i _i]t> c = (q~ Si - q Si )v c 

Proof: If both i,m + i G c or both i, m + i $ c then the equality clearly holds. Now ifiGc, m + i £ c 
then q *v c = qv c and we have: 

(q - q^ 1 )[F l . m+ t-i,E^ m+i ^ 1 ]v c = (q - g _1 )(-u c ) 

= (q- s *-q s *)v c 

On the other hand, if i £ c,m + i G c, then g^Uc = q~ 1 v c and we have: 

(?- 9~ 1 )[-Pi,m+i-i,-Ei,m+i-i]t'c = - 9 _1 )(w c ) 

= (q- 5 >-q S >)v c 

This proves the lemma. 
We now prove: 

Proposition 18 Let ha = Y^ILi £ i ~ e m+i then 

[F R , E R ] = -±- 

q-q 

Proof: By the above lemmas, we have: 



[F R ,E R ] — Y^iL 1 q a ' +l3 ' [Fi, m +i-l, i?i, m +i_i] 

Whence 

{q-q-^)[F R ,E R ]v c = YZiil'^ ~ q 5i )q ai+0i v c 

= Z?=iq a * +p >~ s 'Vc-q a > + P> +s 'v c 

Now 

i— 1 m 

<* + & = ($>)"( E W 

j=i j-i+i 

and thus 

i— 1 m 

cn + A - <5, = a 4 _! + /3i_i + = (E *j) - (E 

i=l j=i 

Consequently 

(? — q^ 1 )[F R ,E R ]v c = Z?=i(q- Si -q 5i )q ai+0i Vc 

= E?=iq a * +p '- 5 'vc-q a ^ +s 'v c 

= (q~ hR - q hR )v c 

This proves the proposition. Q.E.D. 
We next prove the braid identity. 



Definition 19 For i = 1, . . . , m define fy, a>i G E as 

Pi ~ l~ij=i+l e m+j ~ e j 



Aferf, define 



E R — S*Ll q^Fii-m+i-l 
E* R = YliLl q Em+i,2m+i-l 
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Note that E* R = E%. We will show that: 

(E R ) 2 E* R - (q + q- 1 )E R E* R E R + E* R {E R f = 
We define g % = q^E^+i-x and g* = q^i E m+j , 2m+j -x- 

Lemma 20 For distinct i,j,k <G [to] and on A p (C mn ), we have that 

{9i9j + 9j9i)g*k -{<! + 9 _1 )(ft5fe5j + 9j9k9i) + 9*k(9i9j + 9 3 9i) = 
Proof: Let us prove this in several cases. In all cases, we will use: 

r „ft - / 1 2< l PiE i,m+i-i if i > 3 



E iim+i -iq p i = 

E m +i,2m+i-lQ : 



p* _ / q 1 q' 3j E^ m+i -i if i > j 
qPi Ei, m+i -i if«<j 

q-iqPiEi^+i-x ifi>j 
q Pi Ei, m +i-i if«<j 



Wc first consider the case i < j < k and v c such that v = ^i,m+i— i^j,j+m— i^m+fc,2m+fc— l^c where, 
by LemmaEl the sequence of the operators does not matter. Note further that g%gjg^{v c ) — v* = q a -v. 
We suppress the factor q a uniformly in this proof and in the next lemma as well. We see that: 

(9i9j + 9j9i)9k v c = (1 + q 2 )Ei. m+ i-iEj.j +m -iE m+ k.2m+k-iv c 
= {l + q 2 )v 

9k(9i9j + 9j9i) v c = {q~ 2 + q 2 • q~~ )Ei jm +i-\Ej j j+ m -\E m +l e ,2m+k-l'Uc 

= (q- 2 + l)v 

(9i9k9j + 9j9k9i) v c = {q" + q~ ■ q 2 )Ei iTn+ i-xEj : j +m -xE m+ k l 2m+k-xv c 
= (5 _1 +<?)w 

This proves the assertion for i < j < k. 
Next, let us consider i < k < j: 

(9i9j + 9j9i)9* k v c = {q~ l + q)v 

9*k(9t9j + 9j9i)v c = {q~ X + q)v 

{9i9*k9j + 9j9k9t)vc = 2v 

This proves the assertion for i < k < j. 
Next, let us consider k < i < j: 

(9i9j + 9i9i)9k v c = ( 1 + q~ 2 ) v 
9* k (9i9j + 9j9i)Vc = (1 + q 2 )v 
(9i9k9j + 9j9k9i)vc = + 

This proves the assertion for k < i < j and completes the proof of the lemma. Q.E.D. 

Lemma 21 For distinct i,j £ [to] and on A p (C mn ), we have that 

(9i9j + 9j9i)9*i ~(q + q~ 1 )(9i9*9j + 9j9*i9i) + 9*i{9i9j + 9j9i) = 

Proof: There are two cases to consider, viz., gig*v c = and g*giV c = 0. Let us consider the first 
case, i.e., gtg*v c = 0, in which case we need to show: 



iq + q l )9j9i9i + 9*{9i9] + 9j9i) = 
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Let v be such that E m j r i^. m -\-i-\Ei^ m +i-\Ej im +j-\Vc = v (see comment in proof of Lemma I20[) . We 
see that for j > i: 

9*(9i9j + 9j9i)v c = (1 + q 2 )v 
9j9i9iV c = qv 

This proves the lemma for j > i. Next, for j < i, with v = Ej^ m+ j-\E m+ i_2m+i-iEi.m+i-iv c and we 
have: 

9* (9t9j + 9j9i)Vc = {q + q~ r )v 
gj9t9i v c = v 

This proves the case when gig*v c = 0. The other case is similarly proved. Q.E.D. 

Proposition 22 For E R = E R and E* R = E?, we have: 

(E R ) 2 E* R - (q + q- 1 )E R E* R E R + E* R (E R ) 2 = 

Proof: Let 

B = {E R ) 2 E* R -(q + q- l )E R E* R E R + E* R (E R ) 2 

For a given v c , we look at B ■ v c and classify the result by the U q (gl mn ) weight. We see that the 
allowed weights are wt(v c ) — n m +i,i — ^m+j.j — i^m+k.k for various k. Further, we see that: 

E R = YZx9i 
^ — L-ii=\ 9i 

is a separation of E R and E* R by /7 g (<7i mrl )-weights. Therefore showing B ■ v c = amounts to various 
cases on i,j,k. The main cases are settled by Lemmas E01 I^TI Other cases are easier. Q.E.D. 

Proposition 23 The map <frn : U q (gl n ) — » Endc( q ){A p (C rnn )) is an algebra homomorphism. At 
q = I, 4>r factorizes through U q (gl mn ), i.e., 

Ml) : Mgln) -► Uiiglmn) End c (A p (C mn )) 

The proof is obvious. The family {E R ,F R ,q e *} satisfy all the properties for U q (gl n ). Also note that 
at q = 1, </>_r(1) reduces to the standard injection which commutes with ^,(1). 

3 The module V\ 

We have thus seen the algebra maps fa : U q (gl m ) — » U q (gl mn ) — > End<c( q ) (A k (C mn )) and fa : 
U q {gl n ) —* End C ( q j (A k (C mn )). Since the two actions commute, this converts A fe (C mn ) into a U q (gl m )® 
U q (gl n ) -module. Also note that at q = 1, we have the factorization: 

fa(l) ■ Ui{gl m ) C/i( 5 Z m „) -> End c (A k (C mn )) 
fa{\) : U^gL) -> U^glmn) -> End c {A k (C mn )) 

Proposition 24 The actions 4>l, 4>r convert A k (C mn ) into a U q (gl m )®U q (gl n ) module. Furthermore, 
at q = 1 this matches the restriction of the U\{gl mn ) action on A k (C mn ) to Ui(gl m ) ® U\{gl n ). 

Since, both U q (gl m ) and U q (gl n ) are Hopf-algebras, we see that if M,N are U q {gl m ) ® U q (gl n )- 
modulcs then so is M ® A. The action of U q (gl m ) on M ® A defined by 

$L : Wm) * (8 Wm) ® Wmn) End c(q) {M ® A) 

In the case M, A are C/ 9 (gZ mn )-modules, we also have: 

$' L : U q (gl m ) h U q (gl mn ) A U q (gl mn ) ® U q {gl mn ) End c(q) (M ® A) 
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We may similarly define <f># 

$R ■■ U q (gl n ) A U q (gl n ) ® U q (gl n ) ^ R End c[q) {M ® N) 
Again, if M,N are U q (gl mn )-modules, we have at q = 1: 

: ^ f/l(^mn) ^ C/l^mn) ® tflfoU,) -> Fnd c (M <g) TV) 

Proposition 25 

• J/ M,N are U q (gl m ) ® U q (gl„) -modules then so is M ® TV, interpreted as U q (gl m ) ® U q (gl n ) 
module through $l and <&^. 

• TTie maps $l = 3>£ a^rf 3>ii = w/jen 3 = 1. TTius $^ and are deformations of the action 
of Ui(gl m n) restricted to U\{gl m ) ® Ui(gl n ). 

The proof of the first part is obvious. For the second part notice that for q = 1 both and 0/? match 
the classical injections (algebra homomorphisms) of U q (gl m ) (or U q (gl n ))) into U q {gl mn ). 

Unless otherwise stated, for J7 g (<7/ mn )-modules M,N, the U q (gl m ) and U q (gl n ) structure on M®7V 
will be that arising from and 

Lemma 26 For the module A fc (C" m ) as a U q (gl m ) ® U q (gl n ) -module, we have: 

A k (C mn ) = ^l/x(C m ) ® V A '(C") 

A 

where |A| = fc. 

The proof is clear by setting q = 1. Q.E.D. 

Next, for a £/i(gZ mn )-module V\ and the standard embedding Ui(gl m ) ® Ui(gl n ), let 

U A (C" m ) = ® a ,p ni V a (C m ) ® ^(C B ) 

Lemma 27 For a, 6 G Z, consider A a+1 (C m ") ® A 6_1 (C mn ) and A a (C m ") ® A fc (C mn ) as U q {gl m ) ® 
Uq(gl n ) -modules. Then there exists an U q (gl m ) ® U q (gl n ) -equivariant injection ip a ^-' 

ipa,b : A a+1 (C m ") ® A 6_1 (C mTl ) -» A a (C mn ) ® A b (C mn ) 

//A is i/ie shape of two columns sized a and b then the co-kernel cok(tp a b) may be written as: 

cok(i> a , b ) = ® a , n x ^V a (C m ) ® ty(C") 

Proof: For o = 1 the above map is a classical construction (see, e.g., [5]). This implies that for general 
q, the multiplicity of the U q {gl m ) ® £7, (^-module V a (C m ) ® Va(C") in A a+1 (C mn ) ® A h_1 (C m ™) 
does not exceed that in A a (C m ") ® A b (C m "). Whence a suitable ^ a , 6 may be constructed respecting 
the isotypical components of both modules. The second assertion now follows. Q.E.D. 

We now proceed to construct the U q (gl m ) <g> U q (gl n ) module W\. Let A' = [/ii, . . . ,/Zfc], i.e., A 
has fc-columns of length /ii, . . . , /ife. Let the the collection of all columns of size k with strictly 
increasing entries from the set [mn]. For a > b and c G C a and c' G C b , we say that c < d if for all 
1 < i < o, we have c(i) < c'(i). A basis for W\ will be the set SS(X, mn), i.e., semi-standard tableau 
of shape A with entries in [mn]. We interpret this basis as X x CZ A = FJ i C w . In other words, 

X x = {[ Cl ,...,c k ]\ci G C w , Ci < Ci + i} 

We call X x as standard and y A = Z x - X x as non-standard. We represent A p (<C mn ) as in [8], with 
the basis C p and construct M = ® 4 A^* (C mn ) with the basis Z x . Note that M is a U q {gl m )®U q (gl n )- 
modulc. 
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Lemma 28 There is a U q {gl m ) <8> U q (gl n )-submodule N C M such that 

• dim(N) = \Y X \ = d and 

• if bi = J2tez>- 7i ' ^ (f or * ~ 1, ■ ■ . ,d) is a basis for N then the d x d-matrix D = (7*)'^ d is 
invertible. 

Proof: This again reduces to a choice of i/j a> b for various a, b. We know that for q = 1, the above 
lemma follows from the straightening relations imposed by the maps ipa,b- Whence, for general q, 
there must exist an open set of such maps ipa,b- 

Proposition 29 There is a U q (gl m ) g> U q (gl n ) -module W\ and a basis Wt for t G X x such that: 

• For q = 1, the module is isomorphic to V\(C mn ) treated as a U\{gl m ) ®U\{gl n ) -module with the 
vectors w t as Ui(gl mn ) weight vectors. 

• For general q, Wt continue to be U q {gl m ) (g) U q {gl n ) weight vectors. 
Proof: The desired module is M/N. 

4 The construction of ip a ^ 

The structure of W\ depends intrinsically on the "straightening relations" ip a ,b (for various a, b) of 
Lemma \T7\ In this section we will construct a family of maps: 

i'a.b ■ A Q+1 ® A 6 " 1 — ► A a ® A^ 

These maps will have the following important properties: 

• 'tpa.b w dl be U q (gl m ) <8> /7 g (gZ TI )-equivariant, and 

• at q = 1, they will also be {/i(g/ mi i)-cquivariant and will match the standard resolution. 
This is done in three steps: 

• First, the construction of equivariant maps ip a '■ A a+1 — > A a <E> A 1 and ip' a : A a+1 — > A 1 <E) A a . 

• Next, for a module map fi : A — > B, the construction of the "adjoint" fi* : B — > A. 

• Finally constructing V'a.b using tp a and ^\)%. 
We first begin with the adjoint. 

4.1 Normal bases 

Let us fix the basis B = {v c \c C [urn], \c\ = k} as the basis of A k (C mn ). We define an inner product 
on A fe (C mn ) as follows. For elements v c ,v c i G A fc (C mn ), let (v c ,v c >) = 8 c>c i. In other words, the inner 
product is chosen so that B are ortho-normal. 

Abusing notation slightly, we denote, for example by {Efc, d) as short-form for (E^ (v c ), v c >). We 
have the EF-Lemma: 

Lemma 30 For the action of U q (gl m ) and U q {gl n ) as above, on A fc (C mn ) as above, we have: 
q- 1 ^ \v cl ){Efc,d) = qq h "{v c ){Efc,d) = (^ L c',c) 
<ry f M(£fc,c'> = qJ${v D )(E*c,d) = (Ffc',0) 
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Proof: We have: 

n-2 

Et(v c ) = (ei + q~ hi e m+i + (JJ q~ him+i )e( n -i)m+i)«c 

Now, by examining the giZ mrl -weights of c, c', exactly one of these terms will lead to iv, and so 

k k 
(E^c,c')v c , = (l[q- h ^)e ak+1)m+l )v c = (Y[q- h ' m+i {v c ,))-v c , 

3=0 3=0 

Now, we see that: 

n-1 

FtM = (({J q h ^+')f t + ... + g' l( "- 1)m+ 7(n-2)m+* + /(„-l) m +i)«C 

It must be the /(fc+iw+j term that led to i> c . Whence, we have: 

n — 1 n — 1 

(^v, c > = (( n ^-+0 • / (fc+ i )m+i H' = ( n i hjm+ *)v c 

j=k+2 j=k+2 

But since c, c' differ only in the entry (fc + l)m + i, we have 

• gV+i)m+i ( Uc ) = g- 1 an d qr h C=+i)™+i(v c /) = g. 

• (n J= ?- h3m+< = (n?=o ?- ftim+< («c)) 

• s fcf («c)=n^oV , -* + '«c 

Finally, 

qq h >{v c ){Eic,d) = qUU + i9 h ^(v c ) 

= qq h (»+^+> (v c ) IYjJ+2 Q hjm+i M 

Other assertions are similarly proved. Q.E.D. 

Definition 31 Let A be a U q (gl m ) 55 U q (gl n ) module, and let A = {ai, . . . , a r } be a basis of A of 
weight vectors. Define an inner product (•, •} on A making A orthogonal. We say that A is normal if 
the EF-lemma Lemma Wfh holds (with a, a' £ A replacing c, c' ). 

Lemma 32 Let A, B be U q (gl m ) §5 U q {gl n ) -modules such that A = {ai, . . . , a r } and B = {&i, . . . , b s } 
are normal bases for A and B respectively. Then A® B is a normal basis for A® B with the inner 
product (a ®b,a! ® b') = 5 a ®b,a>®b> ■ 

Proof: Let consider the element a <g> 6, and the elements a' ®b and a <g> b' such that a' appears in E[a 
and b' appears in E^b. 

We see that: 

q ■ q h - (a g> b)(E^(a ® 6), a' ® 6) = g ■ q^f (a ® &)((-£/' ® 1 + g - ' 1 '' ® £f )(a ® 6), a' ® 6} 

= g • ( a ® ® l)(a ® 6), a' ® 6) 

= q-q h ^{a®b){Efa,a') 

= q^{b)[q-q^{a){E^a, a ')] 

= q h i(b)(Ffa',a) 
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On the other hand, we have: 

(F t L {a' ®b),a®b) = ((Ff ® q h i +\®F t L )(a' ®b),a®b) 

= ((F Z L ®q h i)(a' ®b),a®b) 

= q h Hb)(F t L a',a) 

Other cases are similar. Q.E.D. 

Let S be the Z-submodule generated by ef and ef. Let x be a S- weight and let \' — X + hf ■ For a 
module A with a normal base A, let A x be the weight-space of weight \- We see that : A x — > A x > 
, while F, t L : A x < — > A x , Let a x be the column- vector of elements of A of weight x- Let us define 
matrices E A ,F A as: 

E A a x , = E^a x F A a x = F t L a x , 

By the EF- lemma (i.e., Lemma [301) . 

q ■ q<x h >E A = (F A ) T 

Now, let A and £? be U q (gl m ) <%> U q (gl n ) with normal bases A and 2? respectively. Let fi : A — > B 
be an equivariant map and let be a matrix such that: 

fia x = fx x b x 

Equi variance implies: 

fx ■ E^a x = /i • E A a x ' = E A fx x b x ' 
Ei • fia x = E^ x b x = ii x .E B b x , 

Or in other words, 

E A fi x =fi x ,E B F A fi x ,=fi x F B 
Transposing the second equivariance condition, we get: 

We may simplify this as: 

£{F A ) T = {F B ) T £ 

and further: 

q-q<* h ?>£E A = q.q<* h ?>E B g 

i.e., finally: 

H X ,E A = E B fi x 

We may similarly prove that 

fx T % F A = F b[ l t x , 
Both these observations immediately imply: 

Proposition 33 Let fx : A — > B be an equivariant map, and let fx x be defined as above. We construct 
the map fx* : B — > A as follows. Define fx* such that: 

fi*b x = fx x a x 

Then fx* : B — > A is equivariant. 
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4.2 The Construction of ijj a 

In this section we construct the U q (gl m ) <8> t/ g ((;i„)-equivariant maps 

: A a+1 -> A a ® A 1 
< : A a+1 -> A 1 g A a 

Note that A 1 = C mn = C m ® C". For convenience, we identify [ran] with [to] x [n]. Under this 
identification, an clement G [to] x [n] maps to the element m * (j — 1) + i- 

In this notation, the natural basis for the representation A k = A fc (C m ") is parametrized by subsets 
of [to] x [n] with k elements. 

Recall that, as a U q (gl m ) <E> U q (gl n )-modulc, we have 

A k (C mn ) = J2 VxiC 71 ) ® Vy(C n ) 

A 

where |A| = k. Further, A has atmost to parts and A' has atmost n parts, that is, the shape A fits 
inside the to x n 'rectangle'. 

For a shape A = (Ai, . . . , A m ) with A' = (A' 1; . . . , X' n ), consider the subset c\ C [ran] defined as: 

C\ = { + , to*(Ai — 1) + 1, 

2, to + 2, ,m*(A 2 -l) + 2, 



to, 2to, . . . , to * (A m — 1) 

Equivalently, 

ca = { 1,2, ,Ai, 

TO + 1, TO + 2, , TO + X' 2 , 



m * (n — 1) + 1, to * (n — 1) + 2, . . . ,772 * (n — 1) + X' n } 

Under the identification of [ran] with [to] x [n], we have 

ca = | 1 <i < X' v l <j < A,} 

We slightly abuse the notation and write € X as a short-form for (i, j) G c\. 
With this notation, we have the following important lemma: 

Lemma 34 Consider the U q (gl m ) ® U q (gl n ) -module A k (C mn ). For a shape X which fits in the to x n 
rectangle with \X\ — k, the weight vector v Cx G A fe is the highest U q (gl m ) <E) U q (gl n ) -weight vector of 
weight (A, A'). 

Proof: The lemma follows from the observation that E^(v Cx ) = E^{v Cx ) ~ for all i, j. Q.E.D. 
Now we turn our attention to the construction of the U q (gl m ) <g> J7 g ((7/ n )-equivariant map 

V> a : A a+1 — > A a A 1 
As a U q {gl m ) ® E/ g (gZ„)-module, we have the following decomposition 

A a+1 = ^ V X {C m )®Vy{C n ) 
A:|A|=a+l 

Moreover, w CA is the highest-weight vector for the U q (gl m ) <g> C/ g ((jr^ n )-submodule VA(C m ) <E> Vy(C n ) of 

A a+1 
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Thus, in order to construct the U q {gl m ) ® J7 g (g/„)-equivariant map tp a , we need to simply define 
the images ip a (v Cx ) inside A a ® A 1 . Moreover the vector tp a (v Cx ) should be a highest- weight vector 
of weight (A, A'). Note that, unlike A a+1 , A a <E> A 1 is not multiplicity-free. Below, we outline the 
construction of a highest-weight vector (upto scalar multiple) v\ of weight (A, A') inside A a ® A 1 . 

We begin with some notation. As before, fix a shape A which fits in the m x n rectangle with 
|A| = a + 1. Write A = (Ai, . . . , A m ) with A' = (Ai, . . . , A^) and 

ca = | 1<*< A;-,1<j < A,} 

For G A, we set 

= V cx-{L]} e A a 

Xi,j = v {{i , m e a 1 

In other words, t^j is the vector in A a corresponding to the subset obtained from the subset c\ by 
removing the element G A. Further, IS the vector in A 1 corresponding to the singleton set 
containing the element (i, j). Below, we abuse notations and denote by and Xi,j a l so the subsets 
that correspond to these vectors. 

Lemma 35 For € A, 1 < k < m, 1 < I < n, 

• Ef(tij) = ti+i,j if (i + 1, j) G A and otherwise. 

• If + e A, q- h t(t i +ij)=q Xi+1 - Xi - 1 t i +ij. 

• E^(tij) =0 ifjy^l- 

• Effaj) = (-l) x 'j~ 1 q x 'j+ 1 ~ x 'jt ij+1 if (i,j + 1) G A and otherwise. 

• If(i,j + 1) G A, q- h ?(t iJ+1 ) = q X 'i+i- X 'i-H i!j+1 . 

Proof: Let k ^ i and consider Efcfcj). Note that, for all j', if (k + l,j') G Uj, then (k, j') G t^j. 
Thus, by definition of i?^, we have E^(tij) = 0. 

Now consider Ef{t^j). Note that (z, j) ijj. If (i + 1, j) G A, then (i + 1, j) G t^ 3 . Further, for all 
j' < j, if (i + 1, j') G Uj then (i, j') G t»j. Thus, by definition E^(tij) operates only at the position 
(i + l,j) if (i + 1, j) G A and produces the subset ii+ij. 

Now we assume that (i + G A, and evaluate q~ hi (tj+i Note that, except for (i + 1, j), 
O'+l, j') G tj+ij for 1 < j' < A i+1 . Also, forj' > A i+ i, {i+l,f) t t i+hj . Thus q e ^(t i+hj ) = g A '+ 1 ~ 1 . 
Similarly, q e i (t i+ ij) = q Xi . Therefore, 

It is easy to that Ep-faj) = if j ^ i. So, we turn our attention to Ej(tij). Note that, for i' 
such that Aj +1 < i' < X'j, (i',j) G ijj and (£', j + 1) ijj. For other values of i' except i, either both 
or none of (i',j) and (i',j + 1) belong to t^.j. Therefore, as expected, E^faj) operates only at the 
position (i, j + 1) if (i,j + 1) G A. Further, by definition of E^, if (i, j + 1) G A, we have 

E*(Uj) = {-if^q^+^tij+i if (i, j + 1) G t<j 

The sign (— 1) a j _1 results from the fact that exactly A^- — 1 elements of [mn] strictly in the range from 
(i,j) to (i,j + 1) belong to tj.j. 

We skip the proof for the last assertion as it follows from a similar reasoning applied earlier for 
the left -E-operator. Q.E.D. 
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Lemma 36 For (i,j) E A, 



< ^ Q9Xl,jJ ~ \ otherwise 

• If (i+ 1, j) e A, f/ien 
• 

F R (t- • 66 v- A — / (- 1 )^" 1 ^ +1_A ^i,i+i®XiJ i/(i,j + l)eA 
^ fe®^) - j q of/jerwse 

• J/ (£, j + 1) G A, i/ien 

Ef{ti, j+ i ® xu+i) = q yj+1 ~ X ' j ~%j+i ® XiJ 

• For remaining 1 < k < m and 1 < I < n, Ej^(tij ® Xi,j) = E?"{tij ® Xi,j) = 0- 
Proof: For the first assertion, consider 

® Xw) = 3f ® Xi,j + ® ^ L (Xi,i) 

As (i + ^ Xijj Ef(xi,i) = 0- Therefore, the claim follows from the previous lemma. 
For the second assertion, let us assume that (i + 1, j) E A. Then 

Ei(ti+i,j ® Xi+i,j) = Ef{t i+hj ) ® Xi+ij + <T /if ® Ef{xi+x,j) 

Note that, from the previous lemma E^ifi+ij) = 0. Also, E^{xi+i,f) = Xi,j- Again, using the 
previous lemma, we have 

EiiU+ij ® Xi+ij) = 9 Ai+I ~ A4_1 ti+ij ® XiJ 
The third and fourth assertions are proved in a similar fashion. Q.E.D. 

Lemma 37 Let v\ E A a ® A 1 be defined as follows: 

VX= ^ a k,ltk,l ® Xk,l 

(k,i)e\ 

where 

a k ,i = (-l) y i+-+ x 'i-i+ k q k + l - x » 
Then v\ is a highest-weight vector of weight (A, A'). 

Proof: It is clear that v\ is a weight vector of weight (A, A'). Below, we show that it is a highest- weight 
vector by checking that Ef(v\) = E^(v\) = for all 

Towards this, by previous lemma, we have 

Et(v\) = E (M)g a a k.iE[ (t k ,i ® Xk,l) 

= E(i,0GA a i,l E i (hi ® Xi,l) + E(i+l,J)eA a i+±,l E i ® X»+l,i) 

= Ei:(i,i)&(i+i,0eA ("M^f (**,« ® Xm) + Oi+H E i ® Xi+i,0) 

For Z such that both (i, I) and (i + 1, 1) are in A, from previous lemma, we have 

Ef (Uj ® xu) = U+\,l ®Xi,« 
Ef (t i+h i ® = g Ai+1 " Ai "H i+lii ® xi,i 
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Therefore, the cocfficent of ii+u <E) Xi,l m E i'{ v x) is 

— + + _|_ gA i+ i-A i -l/_^Ai-K..+A' i _ 1 -M+lgi+l+i-A i+ i 

= 

Thus, E^ivx) = 0. A similar analysis shows that, the coefficient of tk.j+i <8> Xk,j in Ej(v\) is 
= o fclj (-l) A J-V i+I ~^ +a fe , J - + ig A i+i-^- 1 

= (_l)^i+---+^-i+'= (7 fe+i-A fc (_ 1 )A^-l (? A;. +1 -A;. + ^^Ai+.-.+A^+fc^fc+j+l-Afc^+i-Aj-l 

= 

This shows that E^{v\) = and hence establishes the claim that v\ is a highest- weight vector in 
A Q <8> A 1 . Q.E.D. 

We remark that in the above expression for v\, the coefficient, ai,!, of the term ti ; i <g> Xi,i nas 
the least g-degree. We may normalize v\ so as to ensure that a\_\ = 1 and all the other terms have 
strictly positive g-degree. 

Now we are ready to define the U q (gl m ) ® U q (gl n )- equivariant map 

i'a : A a+1 — ► A a ® A 1 

This is done by simply setting ip a (v Cx ) = v\. ft is easily seen that there is a unique U q (gl rn ) ® U q (gl n )- 
equivariant extension of ip a to all of A a+1 . Moreover, this extension matches the classical U\{gl mn )- 
cquivariant construction at q = 1. 

Next, we prepare towards the construction of the U q (gl m ) (8> C/ g ((7Z rl )-equivariant map ip' a . 
Lemma 38 For G A, 

v l, (9) , ^_f<i~ 1 Xi,j®t i+1 j if(i + i,j)e\ 

1 UlJ 59 h3> ~\0 otherwise 
• If(i+ 1, j) e A, tten £f (xi+ij ® = Xi,j ® 

J otherwise 



If + 1) e A, i/ien 



• For remaining 1 < k < m and 1 < I < n, Eu(Xi,j ® j) = ^^(Xi j ® ^i.j) = 0- 
Proof: For the first assertion, consider 

As (i+ l>i) ^ Xi.j, Ei(Xi,j) ~ 0- Further, q~ hi (Xi j) = 1~ 1 Xi.j- Therefore, the claim follows. 
For the second assertion, let us assume that (i + 1, j) G A. Then 

EitXi+i* ® = Ei(Xi+i,j) <8> ti+ij + <T ,lf ® Efiti+u) 

Note that, E^(t i+ ij) = 0. Also, E^{xi+\,j) = Xi,j- Therefore, we have 

E i(Xi+i,j ® = Xi,j ® 
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For the third assertion, consider 



Recall that, we have 



Ef{ti,j) = (-l) x i~ 1 q x 'i+ 1 ~ x 'it i!j+1 if + 1) G A and otherwise 

Therefore, the claim follows. 

For the fourth claim, we assume + 1) G A. Then 

Ef(xi, j+ i 8> ty+i) = Ef{xi,j+i) ® tij+i + ® #f (t<j +1 ) 

The last claim can be easily proved. Q.E.D. 
Lemma 39 Let v\ G A 1 ® A a 6e defined as follows: 

where 

flu = (-i) A i+-+ A ;-i+v ; ~ fc ~' 

XTien v\ is a highest-weight vector of weight (A, A'). 

Proof: Clearly, v\ is a weight-vector of weight (A, A'). We now check that E[(v\) = for all i. 
As expected, this finally reduces to checking if the following expression, coefficient of Xi,l ® U+i,l in 
Ef{yx), is zero. Towards this, consider 

= q- 1 (-l) x 'i + --+ x 'i-i +i q x 'i- 1 - 1 + (-l) x 'i+---+ x 'i-i+ l + 1 q K-i~^~l 
= 

Similarly, to check if E^(v\) = 0, we need to check if the following expression, coefficient of 
Xk,j ® tk,j+i in E^vx), is zero. Towards this, consider 

= /M-i)^- 1 ^-^- 1 + p kJ+1 

= (-l) x i + ---+ x 'i-i+ k q x 'j- k -3(-l) x 'j- 1 q x j+i- X 3- 1 + (-i^'i+---+y j +k q y j+1 -k-j-l 
= 

Thus, we have verified that Ef{v\) = E^(v\) = for all This shows that v\ is a highest- weight 
vector. Q.E.D. 

Now we are ready to define the U q {gl m ) ® U q {gl n )- equivariant map 

ip' a : A a+1 -> A 1 <g> A a 

As expected, this is done by simply setting ip' a (v Cx ) — v{ and taking the unique Uq(gl m ) ® U q (gl n )- 
equivariant extension. Also, as before, this extension matches the classical C/i(gZ mn )-cquivariant 
construction at q = 1. 

Note that A a+1 and A 1 ® A a have normal bases. Whence, by Prop. [33l there is the U q (gl m ) <X> 
J7 g (gZ„)-cquivariant map: 

il>'* : A 1 ® A a — > A a+1 
Finally, we construct ip a ,b a s follows: 

Va b : A Q+1 ® A"" 1 A a ® A 1 ® A b_1 /A ^- 1 A a ® A b 
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5 The crystal basis for A 



In this section we examine the crystal structure (see [9j[10|) of the U q (gl m )<3)Uq(gl n )-module A K (C mxn ). 
We show that there is a sign function sign* on i-T-subscts of [ran] such that the collection B* = 
{sign*(c) ■ v c } c is a crystal basis for A K . 

We identify [mn] with [m] x [n] and also order the elements as follows: 

(1, 1) -< (2, 1) -< . . . (m, 1) -< (1, 2) -< . . . (m - l,n) -< (m, n) 

In other words -< iff either j < f or j = j' with i < i' . For (i, j) -< (i',j'), we denote by 

[(i,j), («', j')] as the indices between (i,j) and («', j') including both (i, j) and (i',j')- 

Recall that (cf. Section as a C(<?)-vector space, A K (C mn ) is generated by the basis vectors 
B = {v c \c C [mn], |c| = A'}. Let us fix an index i and look at the sub-algebra of U q (gl m ) generated 
by Ef, and hf. We define the standard U q (sl 2 ) generated by symbols e, /, /i satisfying the following 
equations: 

q h q -h = x 
qh e q-h _ ^2 e 

9 h /? -fc = q -2 f 

h -h 

ef-fe = ^r- 

We use the Hopf A: 

Aq h = q h ® c/'\ Ae = e (g> 1 + g - * ® e, A/ = / (g) q h + 1 <g> / 

In other words, they satisfy exactly the same relations that ef , //% hf satisfy, including the Hopf. 
Clearly, Iff" is isomorphic to U q (sl 2 ) as algebras and we denote this isomorphism by L : — > U q (sl 2 ). 

We construct the £/ g (s/2)-module C 2 with basis xi,X2 with the action: 

ex 2 = x\,ex\ = 0, fx 2 = 0, fx\ = x 2 ,q Xi = qxi,q h x 2 = q~ Y x 2 

With the Hopf A above, M = ®f =1 $Z 2 is a U q (sl 2 )-module with the basis S = {yi . . . <E> yN\yi & 
{x\,x 2 }\, and with the action: 

i-i 

e(yi ® ...y N ) = 5^(JJ Q~ h (yk)) • yi ® • • • <8 j/j-i ® e(%) <g> <®...®y N 
j k=i 

A similar expression may be written for the action of /. 

Let us identify [mn] with [m] x [n] and define the signature af (c), for c C [mn]. Towards this, 
we define 

He) = {l<J<n| both + ec} 

J(c) = {l<i<»| both + 0c} 

5(c) = {(i',f) Ec\i' andi'^i+1} 

The signature erf (c) is the tuple (/(c), J(c), S(c)). 

Next, for a a = (J, J, S), we define the vector space V ( ^ i as the C(c/)-span of all elements 

Let N = n - \I\ - \ J\ and let M = ® N C 2 be the t/ ? (sZ 2 )-module as above. 
We prove the following: 

Proposition 40 Given a = (I a , J a , S a ) as above, 

(i) V^i is a -invariant subspace. 
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(ii) The U q (sl2) module M is isomorphic to the -module Vj^ J i via the isomorphism L above. 

Proof: For any v c G B% i} if E[(v c ) = J2 a ( c ') ' v c't then it is clear that v c j G B^ i as well. The same 
holds for Ff and hf. This proves (i) above. For (ii), first note that 

3-1 

^ = E(Il«" /1(fe " 1,ra+i ) e (i-i)^ 

3 k=l 

which matches the Hopf A of U q (sl2). Next, if j G 1(c) U J(c) then the index j is irrelevant to the 
action of Ef on v c , whence in the restriction to V^, the indices in l a U J a do not play a role. 

Next, note that ^ = 2 N . Assume for simplicity that I a U J a = {N + 1, . . . , n}. Indeed, we may 
set up a [/^(s^ )-module isomorphism ll by setting 

1 \ i ; i \ Xi iff (i.k) £ c 

(■L\Vc) = Vi <£> ■ ■ ■ ® Vn such that m. = < , / . 
x ' y w y [_ x 2 otherwise 

One may verify that Ll : — ► M is indeed equivariant via L. Q.E.D. 

Proposition 41 The elements B is a crystal basis for A K (<C mn ) for the action of U q (gl m ). 

Proof: This is obtained by first noting that iS is indeed a crystal basis for M, see [5], for example. 
Next, the equivariance of ll shows that for v c G B^, 

Ef (v c ) = il 1 (e(c L (v c ))) 

This proves that B^ i is indeed a crystal basis for V^ i . Next, by applying Proposition |4TH for all i and 
all cr, we see that {£> CTi |i,er} together cover B. Q.E.D. 

We now move to the trickier [/ g (<?£ n )-action. Let us denote by ejj the weight e(j_i)* m +i and 
hi.j = — Cj.j+i- There are two sources of complications. 

• The operator E^ may be re-written as: 

m m 

= }^ [ (q ' la,fc )S(fc-l)m+ l ,fcm+i-l = E-S(Jfe-l)ro+*,km-H-l( ] 1 Ha ' k ) 
i a— 2+1 i a— i+1 

Thus, the Hopf works from the "right". 

• For a general v c , if £'(fc-i)m+i,fcm+i-i u c is non-zero then it is ±Vd, where Vd = v c — (i,k+l) + (i,k) 
where the sign is (— 1) M where M is the number of elements in c n [(i + 1, k), . . . , (i — 1, k + 1)]. 

To fix the sign, we first define an "intermediate global" sign as follows. For a set c C [m] x [n], 
we define c* C [m] x [n] as that obtained by moving the elements of c to the right, as far as they can 
go (see Example |4"o]) . Note that FP(c*) = for all k and thus c* is one of the lowest weight vectors 
in A K (C mn ). For an £ c, let be its final position in c*. We may define j* explicitly as 

n ~ \{f\(hj') £ c 'i' > ill- Next, we define for G c, 

■Mc) = {WJ')£c\(i,j)^(i',j')^(i>,j>*)^(i,j*)} 
THj = \Si,j(c)\ 

Setting N c = Y^u j)£ C n ii we nnauv define: 



sign(c) = (— l)^ 
sign(d/c) = sign(d) / sign(c) 
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Lemma 42 Let v c G B^ k be such that E^-i^m+hkm+i-iVc 0; then 

S( fc _ 1)m+ijfcm+i _ 1 ?; c = sign(d/c)v d 
where Vd = v c — (i, k + 1) + (i, k). 

Proof: It is clear that c* = d* and thus for (i, k + 1) G c and (i,k) G d, let (i,k*) be the final 
position of both (i, k + 1) G c and (i, k) G d. For (i,k + 1) -< (i',f) or -< (i,k) we have (i) 

Si'j'W = Si'j'(d) and (ii) G S i>fe+1 (c) iff (»',/) G S,, fc (d). 

Next, it is clear that (i) S hk (d) 12 £;,fc+i(c), and (ii) for (i,k) -< (i',f) ■< {i,k+ 1), Si'j>(d) C 
Si' t j'(c) and in fact, Si> t j>(c) — Si> t j>(d) can atmost be the element (i, + 1). 

Now let us look at Si t k(d) — 5^+1 (c). These contain all G c such that 

(*, fc) (i'.i') (i, fc + 1) (*', j'*) (i, fc*) 

On the other hand, for G c such that (i, k) ~< (i',f) -< (i, fc + 1), which are not counted above, 

it must be that (i,k*) -< in which case, SVj'(c) = S^^^d) U{(i,k + 1)}. 

In short, for every G c such that («,fc) -< -< (i,k + 1) cither it contributes to an 

increment in S'jj.(d) over S f i ; c+1 (c) or a decrement in j'(d) over «SV,j'(c)- Ofcourse, the two cases 
are exclusive. 

Thus we have sign(d) / sign(c) = (— 1) where M is exactly the number of elements in c n [(i + 

Next, we define a new Hopf A' on U q (sl-2) as 

A'q h = q h ® q h , A'e = 1 <g> e + e <g> g"' 1 , A'/ = q h ®f + f®l 

We denote by M', the ^(s^-module (gi^C 2 via the Hopf A' and with the basis S = {yi®. ■ -®yN\yi G 
{x\, xz}}- Under A' we have: 

N 

e(yi ® . . .y N ) = ^( q~ h (yk)) ■ yi ® ■ ■ ■ <8> j/j-i ® e(%) ® 2/j+i ® ■ • ■ <£> 

We denote by C/^ the algebra generated by E k , F^, h k and let R : U k — ► U q (sl2) be the natural 
isomorphism. 

As before, we define cr^(c) analogously as 

J(c) = {1 < i < m | both (i,fc), (i,k + 1) G c} 
J(c) = {1 < i < m | both (i,k), (i, k + 1) ^ c} 
5(c) = {(i',k') Gc| jfc' ^/candfc'^fc + 1} 

Next, for a <r = (J, J, S), we define the vector space V^ k as the C(<?)-span of all elements 

B£ fc = R|<7«( C ) = <7} 

Again, as before, let N = n—\I\—\J\. Let us also assume, for simplicity that IUJ = {N+l, . . . , m}. 
Proposition 43 Given a as above, 
(i) V^ k is a U k -invariant subspace. 

(ii) The U q (sl2) module M' is isomorphic to the U k -module V^ k via the isomorphism R above. 
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Proof: Part (i) above is obvious. For (ii), note that 



a=i+l 



which matches the Hopf A' of U q (sl2). Again, if j £ 1(c) U J(c) then the index j is irrelevant to the 
action of E k on v c , whence in the restriction to V^ k , the indices in / U J do not play a role. 

Next, note that \B^ k \ = 2 N . Recall that, we have assumed that IU J = {N + 1, . . . , to}. Indeed, 
we may set up a £/q(sZ2)-module isomorphism lr by setting 

{X\ iff (i k) £ c 
x 2 otherwise 

One may verify (using Lemma H2"|) that ir : V^ k — > M' is indeed equivariant via R. Q.E.D. 

Proposition 44 Let B' = {sign(b) -Vb\b £ £>} 6e "signed" elements. Then the elements B' is a crystal 
basis for A (C mn ) for the action ofU q (gl n ). In other words E k (v c ) = ±Vd UO. 

Proof: Let B'^ k be the "signed" elements of B^ k . We first note that S continues to be a crystal 
basis for M' . Next, the equivariance of lr shows that for v c £ B'^ k , 

E*(v c ) = L- R 1 (e(L R (v c ))) 

This proves that B'^ k is indeed a crystal basis for V^ k . 

Thus, keeping in mind that the signs are alloted by our global sicm-function and, by considering 
all a and all fc, we obtain the assertion. Q.E.D. 

We now define our final global sign sign *(b) as follows. Firstly, let S = {b Ffv b = F^Vb = 0}. 
These are the lowest weight vectors for both the left and the right action. We see that: 

• For any b £ S, we have b* = b. 

• If wti(b) denotes the cardinality of the set {(i, k)\(i, k) £ b}, then wt\{b) < . . . < wt m (b). 

We define sign*(b) = sign(b) for all b such that b* £ S. Next, for a c such that c* ^ S, we induc- 
tively (by (wti) above) define sign*(c) = sign*(F^ (v c )) where F^ (v c ) ^ 0. By the commutativity 
of F^ with F k , we see that sign*(c) is well defined over all A"-subscts of [to] x [n]. 

Let v* = sign*(b) ■ Vb and let B* = {v^\vb £ B}. 

Proposition 45 The elements B* is a crystal basis for f\ K (<C mn ) for the action of both U q (gl n ) and 
U q (gl m ). In other words E% (v*) £ B* U 0. and (v* c ) £ B* U 0. 

Proof: The proof follows from the commutativity condition and the well-defined-ness of sign* . Q.E.D. 

Example 46 Let us consider A 2 (C 2x2 ) whose six elements, their matrix notation, and signs are given 
below: 
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c matrix c* sign*(c*) sign*(c) 



1 





1 






1 


1 









1 








1 



2 







1 


3 




1 












1 


1 






1 





1 






1 





1 



1 


1 












1 





1 






1 





1 







1 1 






1 





1 



1 
1 
1 

-1 
1 
1 



For a b C [m] x [n] define the left word LW(b) as the j-indices of all elements (i,k) £ b, read 
bottom to top within a column, reading the columns left to right. Similarly, define the right word 
RW(b) as the fc-indices of all elements (i,k) £ b, read right to left within a row, reading the rows 
from bottom to top. For a word w, let rs(w) be the Robinson-Schcnstcad tableau associated with w, 
when read from left to right. Define the left tableau LT(b) = rs(LW(b)) and the right tableau as 
RT{b) = rs{RW{b)). 



Example 47 Let m = 3 and n = 4 and let b = {1, 3, 5, 6, 9, 10, 11}. 

LW{b) = 3132321 RW{b) = 3214241 



1 








1 





1 





1 


1 


1 


1 








1 


1 


2 




1 


1 


4 


LT(b) = 


2 


3 


3 


RT(b) = 


2 


2 






3 








3 


4 





For semi-standard tableau, recall the crystal operators ef , /f, see for example, [9]. These crystal 
operators may be connected to our crystal operators via the following proposition. This obtains the 
result in [2]. 

Proposition 48 For any £ B* the crystal basis for A (C mn ) as above, we have: 

. IfEt* K) = v* then ef (LT(b)) = LT(c). 
. If Eg K) = v* then ef (RT(b)) = RT(c). 
A similar assertion holds for the F-operators. 
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